package com.luwanglin.oss.test1;

import java.util.ArrayDeque;

// 用数组实现的队列
public class ArrayQueue<T> {
    // 数组：items，数组大小：n
    private final Object[] items;
    private int n = 0;
    // head表示队头下标，tail表示队尾下标
    private int head = 0;
    private int tail = 0;

    // 申请一个大小为capacity的数组
    public ArrayQueue(int capacity) {
        items = new Object[capacity];
        n = capacity;
    }

    // 入队
    public void enqueue(T item) {
        // 如果tail == n 表示队列已经满了
        if (tail == n) return;
        items[tail] = item;
        ++tail;
    }

    // 出队
    public T dequeue() {
        // 如果head == tail 表示队列为空
        if (head == tail) return null;
        // 为了让其他语言的同学看的更加明确，把--操作放到单独一行来写了
        T ret = (T) items[head];
        ++head;
        return ret;
    }

    public static void main(String[] args) {
        ArrayQueue<String> stringArrayQueue = new ArrayQueue<>(10);
        stringArrayQueue.enqueue("10");
        stringArrayQueue.enqueue("11");
        System.out.println(stringArrayQueue.dequeue());
    }
}